This may be proper, I don't know where the usual include files should be but I notice there are no gcc related files in /usr/libexec, unlike on my fedora core 4 system at home.
Since they provide gcc I assume it normally works and I'm making a naive mistake, can anyone help?
It's in /usr/include. If it's not there, go into the site manager and uninstall and reinstall the gnu compiler collection. If it's still not there after that, you should contact support.